Fast initial conditions for Glauber dynamics
نویسندگان
چکیده
منابع مشابه
Fast Initial Conditions for Glauber Dynamics
In the study of Markov chain mixing times, analysis has centered on the performance from a worst-case starting state. Here, in the context of Glauber dynamics for the one-dimensional Ising model, we show how new ideas from information percolation can be used to establish mixing times from other starting states. At high temperatures we show that the alternating initial condition is asymptoticall...
متن کاملFast convergence of the Glauber dynamics for sampling independent sets
We consider the problem of sampling independent sets of a graph with maximum degree. The weight of each independent set is expressed in terms of a xed positive parameter 2 ?2 , where the weight of an independent set is jj. The Glauber dynamics is a simple Markov chain Monte Carlo method for sampling from this distribution. We show fast convergence of this dynamics. This paper gives the more int...
متن کاملGlauber dynamics on nonamenable graphs: boundary conditions and mixing time
We study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze the effect of boundary conditions on the mixing time. We show that for all low enough temperatures, the spectral gap of the dynamics with (+)-boundary condition on a class of nonamenable graphs, is strictly positive uniformly in n. This implies that the mixing time grows at most linearly in n. Th...
متن کاملGlauber Dynamics on Hyperbolic Graphs: Boundary Conditions and Mixing Time
We study a continuous time Glauber dynamics reversible with respect to the Ising model on hyperbolic graphs and analyze the effect of boundary conditions on the mixing time. Specifically, we consider the dynamics on an n-vertex ball of the hyperbolic graph H(v, s), where v is the number of neighbors of each vertex and s is the number of sides of each face, conditioned on having (+)-boundary. If...
متن کاملGlauber dynamics on trees: Boundary conditions and mixing time†
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show that spectral gap and the log-Sobolev constant of the Glauber dynamics for the Ising model on an n-vertex regular tree with (+)-boundary are bounded below by a constant independent of n at all temperatures and all ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2020
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-020-01015-3